Inverse subsemigroups of free inverse semigroups
نویسندگان
چکیده
منابع مشابه
Inverse subsemigroups of the monogenic free inverse semigroup
It is shown that every finitely generated inverse subsemigroup (submonoid) of the monogenic free inverse semigroup (monoid) is finitely presented. As a consequence, the homomorphism and the isomorphism problems for the monogenic free inverse semigroup (monoid) are proved to be decidable.
متن کاملHomomorphisms and congruences on regular semigroups with associate inverse subsemigroups
An associate inverse subsemigroup of a regular semigroup S is a subsemigroup T of S containing a least associate x∗ of each x ∈ S, in relation to the natural partial order ≤S in S. In [1] the authors describe the structure of regular semigroups with an associate inverse subsemigroup, satisfying two natural conditions. In this paper we describe all ∗-congruences on such class of semigroups.
متن کاملAmalgams of Free Inverse Semigroups
We study inverse semigroup amalgams of the form S U T where S and T are free inverse semigroups and U is an arbitrary nitely generated inverse subsemigroup of S and T. We make use of recent work of Bennett to show that the word problem is decidable for any such amalgam. This is in contrast to the general situation for semigroup amalgams, where recent work of Birget, Margolis and Meakin shows th...
متن کاملGrÖbner-shirshov Bases for Free Inverse Semigroups
A new construction for free inverse semigroups was obtained by Poliakova and Schein in 2005. Based on their result, we find Gröbner-Shirshov bases for free inverse semigroups with respect to the deg-lex order of words. In particular, we give the (unique and shortest) normal forms in the classes of equivalent words of a free inverse semigroup together with the Gröbner-Shirshov algorithm to trans...
متن کاملExpansions , Free Inverse Semigroups , and Schiitzenberger Product
In this paper we shall present a new constructron of the free inverse monoid on a set A’. Contrary to the prevrous constructions of 19, 111, our construction is symmetric and originates from classrcal ideas of language theory. The mgredlents of this construction are the free group on X and the relatron that associates to a word II’ of the free monoid on X, the set of all pairs (u, v) such that ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bulletin of the Australian Mathematical Society
سال: 1975
ISSN: 0004-9727,1755-1633
DOI: 10.1017/s0004972700024710